#include <bits/stdc++.h>
using namespace std;
int a[10000],b[10000];

/**
 * 
 * 时间复杂度：O(n^2)
 * 空间复杂度：O(1)
 * 12！配对
 * 
 */
int main() {
    int n,num=12,m=0;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=11;i>0;i--){
        num=i*num;
    }
    for(int i=0;i<n;i++){
        for(int j=i;j<n;j++){
            if(a[i]*a[j]==num){
                m++;
            }
        }
    }
    cout<<m;
}